Nuprl Lemma : strong-subtype-set3
0,22
postcript
pdf
A
,
B
:Type,
P
:(
A
Prop). strong-subtype(
A
;
B
)
strong-subtype({
x
:
A
|
P
(
x
) };
B
)
latex
Definitions
True
,
Prop
,
P
Q
,
x
(
s
)
,
t
T
,
x
:
A
.
B
(
x
)
,
strong-subtype(
A
;
B
)
Lemmas
strong-subtype-set2
,
true
wf
,
strong-subtype-set
,
strong-subtype
wf
,
strong-subtype
transitivity
origin
A, B:Type, P:(A
Prop). strong-subtype(A;B) 
strong-subtype({x:A| P(x) };B) A, B:Type, P:(AProp). strong-subtype(A;B) strong-subtype({x:A| P(x) };B) Q
Tx:A. B(x)